public class test4 {
    //力扣 1137.第n个泰波那契数
    //动态规划（滚动数组版）
    public int tribonacci(int n) {
        if(n==0) return 0;
        if(n==1 || n==2) return 1;
        int a = 0,b = 1,c = 1;
        int ret = 0;
        //0,1,1,2,4,7,13
        while(n>2){
            ret = a+b+c;
            a = b;
            b = c;
            c = ret;
            n--;
        }
        return ret;
    }
    //递归
     public int fun1(int n){
         if(n==0) return 0;
         if(n==1 || n==2) return 1;
         else{
             return fun1(n-1)+fun1(n-2)+fun1(n-3);
         }
     }
}
